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On the correctness of representing extended entity -relationship 
structures in the relational model 

Victor M. Markowitz , Arie Shoshani 

ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 
conference on Management of data June 1989 
Volume 18 Issue 2 

Although the relational representation of Entity-Relationship (ER) structures gained 
extensive coverage, scarce attention has been paid to the issue of correctness for 
such representations. Several mappings have been proposed for the representation of 
both ER and extended ER (EER) structures by relational schemas. The informal nature 
of most of these proposals, however, does not allow a precise evaluation of their 
correctness, nor a comparison of the variou ... 



89% 



FRESH, an expert system design too! on APL2 

J. W. B. Vermeulen , E. R. K. Spoor 

ACM SIGAPL APL Quote Quad , Conference proceedings on APL 90: for the future 

May 1990 
Volume 20 Issue 4 

The emergence of commercially available expert system shells has opened up new 
avenues for large scale development of expert systems. However, this challenge also 
generates a new problem area concerned with ways of integrating such developments 
with existing information modelling environments. Expert system shells and 
conventional systems originate from distinct research areas with mutually differing 
modelling-views. These differences retard the natural incorporation of the new 
technology i ... 
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The VLDB J urnal — The Internati nal 3 urnal n Very Large Data Bases July 1992 
Volume 1 Issue 1 

Due to the proliferation of database applications, the integration of existing databases 
into a distributed or federated system is one of the major challenges in responding to 
enterprises' information requirements. Some proposed integration techniques aim at 
providing database administrators (DBAs) with a view definition language they can 
use to build the desired integrated schema. These techniques leave to the DBA the 
responsibility of appropriately restructuring schema elements from existing I ... 



4 Conceptual' modeling for ETL processes 

Ol Panos Vassiliadis , Alkis Simitsis , Spiros Skiadopoulos 

— 3 Proceedings of the 5th ACM international workshop on Data Warehousing and 

OLAP November 2002 

Extraction-Transformation-Loading (ETL) tools are pieces of software responsible for 
the extraction of data from several sources, their cleansing, customization and 
insertion into a data warehouse. In this paper, we focus on the problem of the 
definition of ETL activities and provide formal foundations for their conceptual 
representation. The proposed conceptual model is (a) customized for the tracing of 
inter^attribute relationships and the respective ETL activities in the early stages of a 
dat ... 



5 A iogicai design methodology for relational databases using the 
2) extended entity-relationship model 

Toby J. Teorey , Dongqing Yang , James P. Fry 
ACM Computing Surveys (CSUR) June 1986 
Volume 18 Issue 2 

A database design methodology is defined for the design of large relational 
databases. First, the data requirements are conceptualized using an extended entity- 
relationship model, with the extensions being additional semantics such as ternary 
relationships, optional relationships, and the generalization abstraction. The extended 
entity-relationship model is then decomposed according to a set of basic entity- 
relationship constructs, and these are transformed into candidate relations. A set o ... 



6 A dose look at the IFO data model 

□h Magdy S. Hanna 
UJ ACM SIGMOD Record March 1995 
Volume 24 Issue 1 

The IFO data model was proposed by Abiteboul and Hull [Abiteboul 87] as a 
formalized semantic database model. It has been claimed by the authors that the 
model subsumes the Relational model [Codd 70], the Entity-Relationship model [Chen 
76], the Functional Data Model [Kerschberg 76] and virtually all of the structured 
aspects of the Semantic Data Model [Hammer 81], the INSYDE Model [King 85], and 
the Extended Semantic Hierarchy Model [Brodie 84] This paper examines the IFO 
data model as presente ... 
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J. Trujillo , M. Palomar 

Pr ceedings f the 1st ACM international workshop on Data wareh using and 
OLAP November 1998 
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8 Designing data marts for data warehouses 82% 

ACM Transact! ns n Software Engineering and Meth d I gy (TOSEM) October 
L " 3 2001 

Volume 10 Issue 4 

Data warehouses are databases devoted to analytical processing. They are used to 
support decision-making activities in most modern business settings, when complex 
data sets have to be studied and analyzed. The technology for analytical processing 
assumes that data are presented in the form of simple data^marts, consisting of a 
well-identified collection of facts and data analysis dimensions (star schema). Despite 
the wide diffusion of data warehouse technology and concepts, we still miss me ... 



Improving database design through the analysis of relationships 

Debabrata Dey , Veda C. Storey , Terence M. Barron 
ACM Transactions on Database Systems (TODS) December 1999 
Volume 24 Issue 4 

Much of the work on conceptual modeling involves the use of an entity-relationship 
model in which binary relationships appear as associations between two entities. 
Relationships involving more than two entities are considered rare and, therefore, 
have not received adequate attention. This research provides a general framework for 
the analysis of relationships in which binary relationships simply become a special 
case. The framework helps a designer to identify ternary and other higher-degre ... 

10 Semantics of update operations for an extended entity-relationship 

Bogdan Czejdo , Ramez Elmasri , Marek Rusinkiewicz , David W. Embley 

Proceedings of the 1988 ACM sixteenth annual conference on Computer science 

February 1988 

The Entity-Category-Relationship (ECR) model extends the Entity-Relationship (ER) 
model with the concepts of subclass and generalisation categories. In this paper 
semantics of update operations for the ECR model are discussed. The proposed 
update operations can be implemented as an interactive data manipulation language. 
This language is based on algebraic operators that can be invoked graphically to 
operate on ECR diagrams. A method of implementing the graphical ECR interface for 
accessing ... 




11 Tools and transformations- rigorous and otherwise for practical 

Q| database design 

Amon Rosenthal , David Reiner 

ACM Transactions on Database Systems (TODS) June 1994 
Volume 19 Issue 2 

We describe the tools and theory of a comprehensive system for database design, 
and show how they work together to support multiple conceptual and logical design 
processes. The Database Design and Evaluation Workbench (DDEW) system uses a 
rigorous, information-content-preserving approach to schema transformation, but 
combines it with heuristics, guess work, and user interactions. The main contribution 
lies in illustrating how theory was adapted to a practical system, and how the 
consistency ... 



12 A semantic and logical front-end to a database system 

M Rajinikanth , P K Bose 
— Pr ceedings f the ACM SIGART internati nal symposium n Method I gies for 
intelligent systems December 1986 

This paper presents an approach to extending the relational system RTMS into one 
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supporting a frame-based knowledge-representation system. A deductive front-end is 
used for extraction of implicit information from the explicit data stored in RTMS. The 
proposed extensions to the relational model include the relationships of aggregation 
and generalization, set-valued attributes, and virtual relations defined using axioms. 
We will present a query language that takes advantage of these extension ... 



13 The Software Life Cycle Support Environment (SLCSE): a computer 
based framework for developing software systems 
Tom Strelich 

Proceedings of the third ACM SIGSOFT/SIGPLAN software engineering 
symposium on Practical software development environments November 1988 
Volume 13 , 24 Issue 5 , 2 

The Software Life Cycle Support Environment (SLCSE) is a VAX/VMS-based software 
development environment framework which presents a common and consistent user 
interface accessing a comprehensive set of software development tools supporting 
the full spectrum of DOD-STD-2 167A software life cycle activities from Requirements 
Analysis to Maintenance. These tools utilize a Project Database which maintains 
information relevant not only to the software under development (e.g., requirements 
allocat ... 



14 XML and information integration: Conceptual modeling of XML schemas 80% 

Bernadette Farias Losio , Ana Carolina Salgado , Luciano do Rego GalvDo 
Proceedings of the fifth ACM international workshop on Web information and 
data management November 2003 

XML has become the standard format for representing structured and semi-structured 
data on the Web. To describe the structure and content of XML data, several XML 
schema languages have been proposed. Although being very useful for validating XML 
documents, an XML schema is not suitable for tasks requiring knowledge about the 
semantics of the represented data. For such tasks it is better to use a conceptual 
schema. This paper presents an extension of the Entity Relationship (ER) model, 
called X-E ... 




15 The retrieval power of NFQL 
Y. K. Ng , D. W. Embley 

Proceedings of the seventeenth annual ACM conference on Computer science : 
Computing trends in the 1990's: Computing trends in the 1990's February 1989 
Forms are common and well understood in our modern society, especially in the 
office. They organize and structure communication according to well established and 
long standing convention. The Natural Forms Query Language (NFQL) takes 
advantage of these features to provide a "natural" communication language between 
computers and humans. Various facets of NFQL have been discussed elsewhere. In 
this paper we explore the retrieval power of NFQL. We explain why basic NFQL forms 
(whic ... 




16 The software information base; a server for reuse 

□fa Panos Constantopoulos , Matthias Jarke , John Mylopoulos , Yannis Vassiliou 
^ The VLDB Journal - The International Journal on Very Large Data Bases January 
1995 

Volume 4 Issue 1 

We present an experimental software repository system that provides organization, 
storage, management, and access facilities for reusable software components. The 
system, intended as part of an applications development environment, supports the 
representation of information about requirements, designs and implementations of 
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software, and offers facilities for visual presentation of the software objects. This 
article details the features and architecture of the repository system, the technical 
ch ... ... 

17 An intelligent approach i:o handling imperfect: information in concept- * 80% 
3) based natural language queries 

Vesper Owei 

ACM Transactions on Information Systems (TOIS) July 2002 

Volume 20 Issue 3 ^ 

Missing information, imprecision, inconsistency, vagueness, uncertainty, and 
ignorance abound in information systems. Such imperfection is a, fact of life in 
database systems. Although these problems are widely studied in relational database 
systems, this is not the case in conceptual query systems. And yet, concept-based 
query languages have been proposed and some are already commercial products. It 
is therefore imperative to study these problems in concept-based query languages, 
with a view to ... 



18 Rule management for heterogeneous knowledge-based systems 80% 

kft M. N. Bert , M. L. Demarie , A. N. Leva , P. Giolito , P. Ivaldi 

Proceedings of the first international conference on Industrial and engineering 
applications of artificial intelligence and expert systems - Volume 2 June 1988 

19 Web and e-business application: Migrating data-intensive web sites into 80% 
|2 the Semantic Web 

Ljiljana Stojanovic , Nenad Stojanovic , Raphael Volz 

Proceedings of the 2002 ACM symposium on Applied computing March 2002 
The Semantic Web is intended to enable machine processability of web content and 
seems to be a solution for many drawbacks of the current Web. It is based on 
metadata that describe the formal semantics of Web contents. We present a novel, 
integrated and automated approach for migrating data-intensive Web applications 
into the Semantic Web. This approach can be applied to a broad range of today's 
business Web sites. 



20 Logical modeling of temporal data 
[Jft Arie Segev , Arie Shoshani 

^ ACM SIGMOD Record , Proceedings of the 1987 ACM SIGMOD international 
conference on Management of data December 1987 
Volume 16 Issue 3 

In this paper we examine the semantics and develop constructs for temporal data 
independent of any traditional data model, such as the relational or network data 
models. Unlike many other works which extend existing models to support temporal 
data, our purpose is to characterize the properties of temporal data and operators 
over them without being influenced by traditional models which were not specifically 
designed to model temporal data. We develop data constructs that represent 
sequences ... 
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1 Visualizing software objects: Challenges in graph- based relatione! data 770/0 
2| visualization 

Emanuel G. Noik 

Proceedings of the 1992 conference of the Centre for Advanced Studies on 

Collaborative research - Volume 1 November 1992 

During recent years we have witnessed a growing trend toward the use of visual 
interfaces to view and query databases. The graph topovisual formalism is particularly 
well-suited for depicting relational data. The vertices of a directed graph represent a 
set of entities, while arcs represent relationships among the entities. This paper 
studies the functional requirements of a hypothetical graph visualization facility (GVF) 
by surveying past work in related areas and by describing challenging prob ... 



2 Perspectives on database theory 
Mihalis Yannakakis 

ACM SIGACT News September 1996 
Volume 27 Issue 3 
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